|
1.
求解带硬时间窗车辆路径问题的时差插入启发式算法
潘立军 符卓
计算机应用
2012, 32 (11):
3042-3070.
DOI: 10.3724/SP.J.1087.2012.03042
针对已有求解带硬时间窗车辆路径问题时插入启发式算法结构复杂、参数多、求解效率不高的缺点,提出了求解该问题的时差插入启发式算法。该算法引入时差的概念,将时差作为启发规则的评价指标。相比已有求解该问题的经典启发式算法,该算法有参数个数少、算法结构简单等特点。应用标准测试算例测试表明,所提算法的求解质量优于Solomon的插入启发式算法和Potvin的平行插入启发式算法。
参考文献 |
相关文章 |
多维度评价
|
|